Anthedon, also referred to as Al-Balakhiyya, was a Hellenistic city near Gaza. It was first mentioned by Josephus as a city conquered by Alexander Jannaeus alongside Raphia. Pompey removed it from Jewish rule during his conquest of Judaea. Gabinius re-founded and repopulated the city, and later, Augustus incorporated Anthedon into Herod's realm, along with other coastal cities. Herod renamed it Agrippias or Agrippeion in honor of Agrippa, but the name did not endure.